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Dedicated to the memory of M. S. Birman, 
from whom both of us were learned a lot (and not only mathematics) 

Abstract. For a given 8, < 8 < 1, a Blaschke sequence a = 
is constructed such that every function /, / 6 H°°, having 
S < Sj = mf> ECT |/(A)| < H/Hoo < 1 is invertible in the trace 
algebra H°°\a (with a norm estimate of the inverse depending on 
Sf only), but there exists / with 8 = 8f < ||/||oo < 1, which does 
not. As an application, a counterexample to a stronger form of the 
Bourgain-Tzafriri restricted invertibility conjecture for bounded 
operators is exhibited, where an "orthogonal (or unconditional) 
basis" is replaced by a "summation block orthogonal basis" . 



1. Introduction 

The paper deals with a numerical control of inverses (condition num- 
bers) for functions T = f(A) of large matrices in terms of the lower 
spectral parameter 

5 = 5(T) =mm\X j (T)\ 

Precisely, our problem is the following. Given a sequence a = {\j} in 
the unit disk D = {zeC: \z\ < 1} of the complex plain, we consider all 
normalized matrices A, \\A\\ < 1 (or Hilbert space operators) such that 
cr(A) C a (counting multiplicities) and look for a numerical function 
c(S) = c(8, a) bounding the inverses 

\\T-i\\<c(5) 

for all T = f(A) having 5 < \Xj(T)\ < ||T|| < 1, where \j{T) mean 
eigenvalues of T = f(A). The best possible upper bound c(S) is called 
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ci{6) = ct(S,a), 
ci((5,a) = 

supjUT- 1 !!: T = f(A),6< \Xj(T)\ < \\T\\ < 1, a (A) C a, \\A\\ < l} . 

Here / can be a polynomial (if A is a finite matrix) or an H°° function 
(if A is a Hilbert space contraction). Recall that 

H°° = { f '■ f holomorphic on D and ||/||oo= sup \f(z)\ < oo 

Since S h->- Ci(S, a), < S < 1, is a decreasing function, we can define 
a critical constant (or, an invertibility threshold) Si = Si(a), < 5± < 1, 
by the following properties 

< S < Si =>■ ci(5) = oo , 
5i < 5 < 1 =^ ci (5) < oo . 

The number 5i can be considered as a threshold of bounded invert- 
ibility or as a threshold for an operator algebra to be inverse closed: 
operators T from our collection with a " scattered" spectral data (i. e., 
infj |Aj(T)| < 6i, \\T\\ = 1) are, in general, not invertible, whereas those 
with "flat" spectral data Si < 5 < \Xj(T)\ < ||T|| < 1 are invertible. 

The principal result of this paper is a construction of a Blaschke 
sequence a with a given in advance value of the critical constant Si (a) = 
Si, < Si < 1 (Section 2 below). 

The case, where Si = 0, was considered in [GMN]; moreover, the 
paper quoted contains necessary and sufficient conditions for Si(a) = 0, 
which reduces to the so-called Weak (Carleson) Embedding Property 
(WEP). See the statement of the result at the end of this Introduction. 

It is worth mentioning that, strictly speaking, the properties of a 
function algebra A on a set a to be inverse closed (i. e., the property 
f e A, inf zeCT |/(2)| > =^ 1/f e A) does not imply that Si(a, A) = 
(this fact was already mentioned in [GMNJ; the constants Ci(a, A) and 
Si(a, A) are defined for an algebra A in a similar way). Indeed, for an 
arbitrary Blaschke sequence a = {Xj}, the trace algebra A = C a (D)|cr 
of the disk algebra C (D) = H°° PI C(D), is always inverse closed, 
whereas Ci(S, C a (D)\a) = ci(S, H°°\a) for every S, < S < 1, and hence 
Si(a, C a (3)\a) = Si(a, H°°\a), but the algebra H°°\a can be not inverse 
closed (i. e. possibly 5i(a,C a (D)\a) > 0). These properties are shown 
in jGMNj . 

The constant ci(S, a) has a meaning of "the best estimate for the 
worst case" when bounding inverse matrices in terms of the lower spec- 
tral parameter S. Moreover, we can describe it in two more ways, at 
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least in the case of the "simple spectrum" (the points Xj of the se- 
quence a are pairwise different). First, it is the optimal upper bound 
for inverses in the trace algebra 

H°°\a = {a: a -»■ C: 3f G H°° such that a = f\a} 

endowed with the trace norm ||a|| = inf {H/Hoo : a = f\cr}. Examples 
of such algebras with a given threshold Si of the bounded invertibility 
(Section 2 below) are, probably, of interest for the H°° interpolation 
theory. 

Secondly, in the definition of Ci(S, a), we can restrict ourselves to a 
just one ("the worst") contraction A and the algebra generated by H°° 
functions of it. This is the so-called model contraction Mb, which can 
be defined as follows. Given a Blaschke product B = B a 

where b x = £g • ^, A G D, and a = {Xj}, - |Aj|) < oo (the 

Blaschke condition), we set 

M* f= f- IB feK B , 

z 

where Kb = H 2 BH 2 (the orthogonal complement of BH 2 in H 2 ) 
and H 2 stands for the standard Hardy space of the disk, 

H 2 = {f = J2a k z k : ^|a fe | 2 =||/|| 2 <oo}. 

fc>0 k>0 

It is well known (and easy to verify, see |Niklj . |Nik2] ) that 

M B K B C K b , 

Wb\\ = i, 

and a(M B ) = clos{Aj : j = 1,2,...}. 

Moreover, IIM^H = 1/5(0). It is also known that for every matrix 
A with || A|| < 1 and a(A) C a, one has \\f(A)\\ < ||/(M B )|| for 
every function /. This entails that the question on the invertibility 
and the norm control of inverses can be reduced to functions /(Mb) of 
the model operator only, and inverse f(Ms)~ l , if it exists, is again a 
#°°-function of M B . 

The above discussion easily implies the following. 

(1) If the set {A G a: S < \X\ < S'} is infinite for some < S < S' < 1, 
then ci(S, a) = oo. 
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(2) If a is a sequence tending to the unit circle (i. e., {A G cr: |A| < 5} 
is finite for every 5 < 1) and ^] Aeo .(l ~ \M) = °°; then Ci(5, a) = oo for 
every 5, < 5 < 1. 

These properties show that, in fact, the Blaschke condition is neces- 
sary in order our questions (to find or to estimate ci(8, a) and S%(a)) 
to be nontrivial. In what follows we always assume this property (if the 
converse does not stated explicitly). Now, we can give the following 
expression for ci(S,a). 

Lemma 1. Let a be a Blaschke subset of the unit diskH). Then 

ci(5,a) = c 1 {5,H co \a) = Cl {5, H°°J BH°°) 
for every 5, < 6 < 1, where B = B a and 

Cl (6,H°°/BH°°) =: su V {\\j\\ HOO/BHao : ||/|U < 1,8 < \\f(X)\\ for X G a} 

= sup | inf [Halloo: gf + hB = l] : 

S< ||/(A)|| < ||/|U< IforXea] 
and \\h\\ H oo/ BHa o means infjll^lloo : g(X) = h(X) for X G a}. 

Proof. For every matrix A, \\A\\ < 1, and / G H°°, the von Neumann 
inequality entails 

n/04)ii <imu. 

Since B(A) = 0, B = B a , for A having a(A) C a, we get 
\\f(A)\\ <MJ\f + Bg\\ 00 = \\f\\ H -, BH -. 

This implies f(A)^ 1 = h(A) and 1 1 1 1 1 < ||/i||H-«= for every solution 
h of the equation fh + Bk = 1, and therefore ||/(t4) _1 || < || j\\h°°/bh°°- 
Thus, Cl {5, a) < a{5, H^/BH 00 ). 

On the other hand, there exists an "extreme operator" (matrix) for 
which the above calculus inequality becomes an identity. Indeed, if 
A = Mb, the "model operator" mentioned above, then ||/i(Ms)|| = 
\\h\\H°°/BH°° for every h G H°° (Sarason's commutant lifting theorem, 
see for example, [NTH] or [Nik2] h Hence, c x {8,(j) > Ci(5, H^/BH 00 ). 

□ 

Finally, we quote the principal result from [GMNJ 

Theorem 2. ( |GMN| ) Let a = {Xj} be a Blaschke sequence in the disk 
D. The following are equivalent. 

(1) 5i(#°°|ct) = 0. 
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(2) The following Weak Embedding Property holds: for every e > 
there exists C such that 



for every zEB\ U A6ct {(■ MO I < ^} • 
(3) For every e > there exists r\ such that \B(z)\ < rj implies 
infAeo- |&a(^)| < e 'i here B is the corresponding Blaschke product 



The paper is organized as follows. Section 2 contains our principal 
result: for a given 5, < 5 < 1, there exists a Blaschke product 
B = B a such that S\(a, H°°\o~) = 5. We also exhibit an upper estimate 
for ci (5, H °° | a) for 5i < 5 < 1. Since the problem (and our result) on 
the invertibility threshold is conformally invariant, we will change the 
variable and work (in Section 2) in the upper half-plane C + = {z G 
C: lm(z) > 0} instead of the unit disk D. 

In Section 3, we use the above result in order to give a counterexam- 
ple to a stronger form of the so-called (Bourgain-Tzafriri) restricted 
invertibility conjecture. The conjecture claims (see |CCLVj and com- 
ments in Section 3): for every unconditional normalized basic sequence 
{xj}j(zj in a Hilbert space H and for every bounded operator T: H — 
H having infjgj ||Txj|| > there exists a partition J = [j r i=1 Ji such 
that all restrictions T\Hj t , i = 1, . . . ,r, are left invertible; here Hj> = 
span{xj : j G J'} for every J' C J. The conjecture is still open (June 
2010). A stronger form (which is disproved in Section 3) claims the 
same property but for all summation basic sequences {xj}. 



We start with some geometrical considerations. In this section the 
symbol b\ always means the Blaschke factor with the zero A in the 
upper half-plane, i. e., 





2. Algebras H°°\a with a given constant 5 



i 



z-X |1 + A 2 | 
7^1' l + A 2 ' 
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Lemma 3. The rectangle 

VTTe 2 < Imz < VTTe 2 (Re^-A)^ y/2t 



VTTet + ^le- ^TTE>-y/2e ImA ~ y/T^l 2 

is inscribed into the circle {z: \b\(z)\ < e}. 



Proof. Put 



then 



Re(z — A) ^ Imz 

Im A Im A 



2; — A 



a 2 + (b + 1) 2 ' 



We have to check that the vertices of the rectangle are on the mentioned 
circle, i. e., we need to check that the equality 



i 2 + (b-l) 2 



a 2 + (b+l) 2 

holds if 



e 2 



\/2e , VTTe 2 



We shall verify the required identity in the form (a 2 + b 2 + 1)(1 — e 2 ) 
26(1 + e 2 ): 

(a 2 + b 2 + l)(l- e 2 ) = ( + ; - + l) (1 - £ 2 ) 

2. 2 + (l + . 2 )^±£^ + l-, 2 = 
y/T+e s ±y/2e 



2^/1 + 



2 



e 2 ) , v ^ r - - = 2b(l+e 2 ). 
, VTTe^±V2e V 7 



Now, we are using Frostman shifts of an inner function 0: 

„ dcf O + c 



□ 



l + c6 ' 

which is known to be a Blaschke product for almost all values c, \c\ < 1. 
In some cases it is easy to check that this is a Blaschke product for all 
c ^ 0. For example, this is the case for G = e iaz , a > 0. Indeed, 
the inner function C is analytic in a neighborhood of any real point, 
therefore it could have a singular factor with a mass at infinity only. 
But there is no such factor because lim^+oo Q c (iy) = c 7^ 0. For more 
details, see, for example, |Gar] or [NikTj. 
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Lemma 4. Let Zk be zeroes of the Blaschke product 

giri-yz _|_ e ~ira 
I _|_ e Tv(nz-a) 



Ba >-y = 1 I P 7r(i 72 -Q) = 11 bz k ' 



k=— oo 

z. e., Zfe = (2/c + 1 + ia)/j, zj~ G Z. JTien the strip 

J «a/1 + a 2 ^ T ^ ct\/l + ol 2 
b ay = < z : , < 7I1112 < - 

' 7 \ VTT^+i ~VTTc7-i 

is in the set 

00 

|J {z: \b Zk (z)\<e}, 

k=—oo 

ife> 1/Vl + 2a 2 . 



Proof. Apply Lemma [3] with A = z^ and e = 1/ \/T+ 2oA Then the 
sides of the rectangle are 

VTTI 2 VI + a 2 , v^e 1 

and 



VTT^iv 7 ^ VI + a 2 ± 1 v 7 ! 3 ^ 2 
i. e., the rectangle from Lemma [3] is 

\/T+^ ^ 7 T ^ yT+^ 1 

2 : . < — 1m z < ; , Relz — < - 

ViT^+i"^ _ vtt^-i 7 

It is clear that the union of these rectangles gives just the required 
strip. □ 

Remark 1. Let us note that the set 
consists of a discrete set of points 



1 / aVTT^ 2 
— 2m + 



7 \ VI + « 2 ± 1 

on the upper and lower boundaries of the strip S a>1 and the distance 
from any such point to the set of zeroes {z^} is equal to l/yl + 2a 2 . 

Lemma 5. The Blaschke product B = YY^=o Ba,/3 n p converges for all 
a, (3, p such that a > 0, < /3 < 1, p > 0. If 



s 
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Zk 



2k+l+ia 
Pp 



_ 2k+l+ia 




Figure 1. 



then the half-plane 

n 

is in the set 



fore> + 2a 2 . 



z: Imz > 



a 



^(vr+^+i) 

U Mz)\<e} 

Ae<r(B) 



(Fig. [T] illustrates zeroes of B and four circles |&a(^)| 
zeroes A = ±^ and A = ±^ss) 

Proof. The following estimate implies convergence of B: 

1 — B a> j3n p (i) =1 



1 



Vl+2« 2 



for 



e -ir/3 n p _|_ g-TCt 
1 _|_ g-7r(a+/3™p) 

;i_ e -^"P)(l_ e - 

1 .)_ g-7r(a+/3» 



< 



)7T/3> 



It remains to note that for (3 = (a/1 + a 2 — l)/(\/l + c? + 1) and 
7 n = /3 n p the upper boundary of the strip from Lemma H] for 7 = 7„_i 
coincides with the lower boundary of the strip for 7 = 7„. Therefore 
the union of these strips gives just the required half-plane. □ 
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Remark 2. The set of points on the imaginary axis 

1 ay/1 + a 2 . 
v n = -r, ; 1 

pP n VTT^ + 1 

(the points of intersection of four corresponding circles as on FigJT]) is 
included into 



OO s 

n Q , P \ |J \z:\b 



1 



Aecr(B) 



VI + lot 2 



Every point v n has four nearest zeroes of B, namely, (za±l)/(p/3 n ) and 
(ia ± l)/(p(3 n ~ 1 ) with the pseudohyperbolic distance just 1/vT-j- 2a 2 
from each of them. 

Recall that pseudohyperbolic distance between two points z, w G C + 
is defined by 

z — w 



\bJz) 



and between two points z, w G D: 



\b„,(z) 



z — w 



z — w 



1 — wz 



Lemma 6. For the Blaschke product B = Yl^=o ^a,/3 n p & lower estimate 

(1 + e _7ra ) ixpy 



\B(x + iy)\ > exp 



(e~ n py - e-™) (1 - 0) 



is true in the strip < y < - . In the complementary half-plane y > 
we have the following upper estimate 

r> , . , , , log(coshTra) ■ log ^ 
\B[x + iy)\ < exp ' 



log 



Proof. For the product B a ~ we have 



\B a ^(x + iy)\' 
and therefore 



e -2-n-yy _|_ g-27ra _|_ 2 e - 7r (72/+o0 



COS TC-fX 



1 + e - 2lT ^y +a ) + 2e" 7r (^ +a ) cos tt^x 



-Tvyy p — na 



1 _ e ~-^(-yy+a) 



-7T72/ 



< \B a Jx + iy)\ < - / t \ • 



10 NIKOLAI NIKOLSKI AND VASILY VASYUNIN 

Now, we deduce an estimate from below assuming < y < 



a . 
9 ' 



1 ~ 1 ~ 1 _ e -n(l3"py+a) 

Y ° g \B{x + iy)\ = ^ l0g \B atPnp (x + iy)\ ~ ^ l ° g e-^f - e— 

* / 1 - e -T(^W+a) \ ~ (1 + e -T«) (1 - e -T^PW) 

— I g-7r/3 n pj/ e _7ra / g — Kfi n py g— ira 

n=0 ^ ' n=0 

<(l + e -™) nf3npy = (1 + e~ TO )7rpy 

as it was claimed. To estimate |_B(x + iy)| from above we replace B by 
a finite product rio<n<iv B a ,i3« P , where 

^deflogf 
kg? ' 

The number of such indices n is [N] + 1 > N. Since for these n we 
have 

P n py>a, 

for each factor we get an estimate 

e -*P n py + e -™ 2e~ na 1 
\B a ^ p (x + iy)\< - - e _^ npy+Q) < i - e _ 2wa = • 

Therefore for the whole product we have 

\B(x + iy)\ < (coshna)~ N . 



□ 



From now on, we fix 

VTTc7+i ' 

and consider B = Yl^o Ba,p n p corresponding to this (3. 
Theorem 7. 



Vl + 2a 2 ' 

Moreover, there exists an absolute constant c and another constant C 
C(Si) such that 

Cl (5)<max{^-^log^-, C) 
for every 8, 8i < 8 < 1. 
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The proof of the Theorem is contained in two following lemmata, 



where 8\ means simply the number 



i 



Vl+2a 2 ' 



After proving these lem- 



mata we can conclude that 5i = 5i(H°° / BH°°). 
Lemma 8. Let 5 > 5\. Then 



ci(5) < max {- 



log- 



(5-5x) 2 °5-5i : 
for some an absolute constant c and another constant C = C(8i). 

Proof. First we check that the function + 1-5(2) | can be separated 
from zero by some constant r\ depending on a and S only. By Lemma El 
in the strip 



< VP < 

we have the estimate 

\B(x + iy)\ > exp 



a 



a* 



VI + a 2 + 1 



a 



Vl + a 2 (e™ + 1] 



2 ^vTT^+i + 1 

Now we check that \f(z)\ is separated from zero in the half-plane 



VP > 



a 



Fix any e, 5 > £ > 8\. By Lemma [5] 



1 



z: Imz > 



ty/1 + oi 2 



p(VTT^ 2 + i) 



C |J {z: \b x (z)\<e} 



and therefore it is enough to verify that / is separated from zero on 
each disk {z: \b\(z)\ < e}, A G cr(B), uniformly with respect to A. 
By the Schwarz lemma we have 



f(z)-f(X) 



< \h(z)\, 



l-/(A)/W 

i. e., for all point z of the disk {z: \b\(z)\ < e} we have 



l-/(A)/(«) 



< e. 



Rewriting the inequality 



a + b 
1 + ab 



< 



o 


+ \b\ 


1 + 


\a 


\b\ 
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(which is, in fact, the triangle inequality for the hyperbolic metric for 
the points a, b, and 0) in the form 



> 



a — 


a+b 
l+ab 


1 — a 


a+b 
1 l+ab 



with a = /(A) and b = —f(z) we get 



l-Se 1-55! 
Therefore, in the whole half-plane we have 

\f(z)\ + \B(z)\>r), 

where 



rj = mm < exp 



a 



VI + a 2 (e™ + 1) 



2 e ^lw2+i _|_ i 



5-5 1 
l-66i 



(2.1) 



Finally, by the Carleson corona theorem (see, e.g. |Nik2] ) . we know 
that there exists a solution h of the Bezout equation fh + Bg = 1 with 
a norm estimate 



which means that 



c , 1 

\h\\oo < -o log - , 
r] z r] 



Cl (5)<4io g - 

r] z 7] 



Recall that 5± = 
second one, we have 

77 = T](5i) = exp 



Vi+2a 2 ' ^ ^ e ^ rs ^ term * n P-ip is less than the 
aVl + a 2 {e™ + 1) 



2 eVi^+i + 1 



and we can put 



C{Si) 



1 1 

log 



r\ 2 {5 1 ) T)(6i) ' 
If the second term is smaller, we have 

1 



ci(6) < 



log- 



(5 - 5 X ) 2 & 5-5! 
Lemma 9. Let 5 < 5i. Then c\(5) = +00. 



□ 
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Proof. Consider a sequence of points v n from Remark 2 and put f n = 
b Vn . As it was mentioned in Remark 2, 

\b Vn (\)\ > —J== = 8 X > 8 VXea(B). 
yl + 2cr 

We would like to estimate from below the H°° norm of a solution g n of 
the Bezout equation g n f n + Bh n = 1. Since 

||flVi||oo || 1 -^^n||oo || h n -S || oq ^ Halloo 1 

and 

\\fon oo — K^n(^'fi) TTT7 \T ' 
\ B { V n)\ 

by the estimate of Lemma [6] we obtain 

1 1 Qn 1 1 cjo ^ , 

what yields C\(8) = +oo. □ 

Remark 3. Taking an arbitrary 5, 6 < Si, and using the above 
construction, it is easy to construct a function / with the properties 
\\f\\oo < 1, |/(A)| > S for every A 6 a, which is not invertible in 
H°° / BH°° , so that there is no bounded solution g, h to the Bezout 
equation gf + Bh = 1. Indeed, it is sufficient to take for / a product of 
the factors b Vn with sufficiently rare subsequence of zeroes v n to ensure 
the condition |/(A)| > S. However, for the Blaschke product B from 
Theorem [71 we do not know whether there exists such a function in 
the case 8 — Si. In order to guarantee this property, i. e., to have a 
noninvertible element / of the algebra H°° /BH°° with Si < f(X) < 
ll/lloo < 1 (A 6 <t{B)), we need a Blaschke product B with more 
sophisticated zero set, which will be exhibited in the following theorem. 

Theorem 10. For an arbitrary fixed number Si from (0, 1) there exists 
a Blaschke product B such that 

1) Ci(S, H°° /BH°°) < oo for every S, Si < S < 1; 

2) there exists a function f satisfying Si < |/(A)| < ||/||oo < 1 f or 
A G a(B), but i £ H°° /BH°°. 

Proof. Step 1. We start with an arbitrary bounded increasing se- 
quence of positive number a n with a = lima n , Si = ^ x + 2a i ■ Our 
Blaschke product B will be of the form 

oo m n — 1 

b(z)=h n B an ^ pn ( z ), 

n=l m=0 
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where 



v / i+^I+i 

and 



„ Pm n V 1 + < + 1 Qn+l\/l + an+l 

FnPn ,q— ; 5- r— * , 1 

«nV 1 + a n V 1 + a n+l + 1 



The initial value p± — p can be taken arbitrarily. The claimed nonin- 
vertible function / will be the following Blaschke product 



/(*)=iiM*), 



n=0 

where 

1 a n+1 y/l + a 2 n+l . _ 1 a n y/l + a 2 n . 



_ . ^ — _ 

Pn+l v/l + « T 2 t+1 + 1 PnP™ n ~ l y/l + al-1 

i. e., we put the root v n on the common boundary of the last strip 
defined by a n and the first strip defined by a n+1 . So, the only pa- 
rameters, which are in our disposition, are the numbers m n of strips 
of equal hyperbolic width or, in other words, the distances between 
the neighbor roots v n . We subordinate these distance to the following 
condition 

^| > (sf^if . (, 2) 

If we take any zero A of the Blaschke product B with Imt> n _i < 
ImA < ImtJ„, then 

00 n—2 00 

i/wi=nKwi=n^)Mti(^(A)i- n m*)i 

fc=0 fc=0 k=n+l 

n—2 00 

>\{\b Vk {v n -,)\ ■ ^{X^iX)] ■ 11 KM\ 

k=0 k=n+l 

n—2 „_ fe 00 / x 2" 



>n(Vi+2^) • • n (V i+2a: 

> (^v/r+^i) 1 " 3 ' 2 •i^- 1 (a)^(a)| 



2 

ra+1 
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Thus, would we guarantee for any root A in the strip between t> n _i and 
v„ the estimate 



5J1 + 2ai 



3-2~ 



|^»_i(A)6„ n (A)| > x j==4 , (2.3) 

we will immediately obtain the required estimate for /: |/(A)| > 5. 

Step 2. We shall construct the roots v n by induction. Assume that 
all Vk for k < n are already fixed and we need to choose v n . First of 
all we have to take v n far enough from the preceding roots in order to 
satisfy (12.21) for k = n and all I < n as well as for I = n and all k < n. 

Note that we need to check condition (12.31) only for the roots A of 
B with positive real part and the nearest to the imaginary axis, i. e., 
for A = (1 +ia n )/p n (3™, because the hyperbolic distance between all 
other A with positive real part and any Vk is strictly larger, but the 
consideration for A with negative real part can be omitted due to the 
symmetry. 

Now, we would like to reduce the problem to the case of two roots 
of B only, the nearest roots to one of the zeroes of /, either f n _! or v n , 
i. e., for m = and m = m n — 1. 

For the root A = (1 + ia n )/p n , we have 

\KM)\ = -J=^, 

V 1 + 2a n 

and hence ( 12. 3ft turns into 

|6„ n (A)|>(<5 v / r+2^) 3 ' 2n . (2.4) 
For the root A = (1 + ia n ) / p n f3^ ln ~ 1 we have 

IMA)| = ^=L==, 

therefore (12. 3p turns into 

IV-x(A)|> (Vr+2^) 3 ' 2 " • (2.5) 

In fact, both (12. 4p and (12. 5 P follow from (12. 2p . however we do not want 
to enter into these additional estimations and simply add (I2.4p -( T2~5"1) to 
the list of requirements for the inductive choice of m n . Now, we check 
that (I2.4l) - (l2.5p are fulfilled, as well as (I2.2p . for m n sufficiently large. 
Let us consider the behavior of the function 4> a {t), 

ut) = Ma + i 2 = { r/ n Zvi ■ 

(a + a n t) z + t 2 
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Since 

(f/ a (t) _ Aa n a[t 2 (l + a 2 n ) -a 2 



<f> a (t) [t 2 (l + a 2 ) + a 2 ] 2 - Aa 2 n a 2 t 2 ' 
the function <ft a monotonously decreases from 1 to its minimal value, 



when t changes from to a/yl + a^, and then increases tending 
again to 1 as t — > oo. If we consider the product of two such func- 
tions a (£)0&(£) with sufficiently large b/a, then it is clear that this 



product has two local minima: first of them tends to a/yl + a^ 
monotonously decreasing as b — > oo, and the second one tends to 
bj 1^/1 + a 2 monotonously increasing as a — > 0. 

We apply these arguments to our requirement (12.31) . To this end, we 
set 



a 



,0" 



and 



l + ia n 



1 -in 



and will compare the values of our function at the points t = t r , 

m — 0, . . . , m n — 1, in order to guarantee that the minimal 
value is attained either for m = or for m = m n — 1, where by our 
assumption either (12.41) or (12. 5ft is fulfilled. To this aim, we note that 

1 a n a 

t a = — > 



Pn Pn (^/l + a 2 n + l) v/TT 



C\ 2 
ii 



and therefore, for m n sufficiently large, the point of the minimum is less 
then t and the function <p a {i) ( t ) b{t) is increasing at t . Symmetrically, 

,1 a n b 

tm„-i — — — — t < 



and therefore, for m n sufficiently large, the point of the minimum is 
bigger then i mn _i and the function <j> a {t)<f>b{t) is decreasing at £ mn -i- It 
follows that conditions ( 12 .3p is fulfilled for m n large enough. 

Thus, we have proved that conditions (12.21) and (12.31) are fulfilled 
if the sequence m n increases fast enough. Therefore, the construction 
of the Blaschke product B and a function / such that ||/||oo — 1> 
> S\ for all A, A G er(-B), is completed. The function / represents 
a noninvertible element of H^/BH 00 . Indeed, if we assume that / is 
invertible in H°° /BH°°, i. e., there exist two if°°-functions g and h 
such that fg + Bh = 1, then we come to a contradiction, because 

lim (f(v n )g(v n ) + B(v n )h(v n )) = . 
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So, we have finished the proof of the second statement of the Theo- 
rem. 

Step 3. In order to complete the proof, we need to check that any 
other function / satisfying conditions ||/||oo = 1, |/(A)| > 5 for all A, 
A G cr(B), and for arbitrary 5, 5 > 5i, represents an invertible element 
of H°° /BH°°. 

Fix such a 5 and such a function /. We need to check that 

M (\f(z)\ + \B(z)\)>0. (2.6) 

Im z>0 

As in the proof of Theorem 0, we take an arbitrary e, 8\ < e < 5, and 
split the upper half-plane in two parts: 

n e = U Xea(B) {z: \b x {z)\<e} 

and its complement IT;. We will check that / is bounded away from 
zero on LI e and B does it on IT;. 

If I&aO 2 )! — e i then by Schwarz' lemma 

m^m <w,)i< £ , 

1-/(A)/W 

and again, as in the proof of Lemma [HI using the triangle inequality in 
the form 

|6|> 



a — 


a+b 
l+ab 


1 — a 


a+b 
1 l+ab 1 



with a = /(A) and b = —f(z) we get 

i/wi> s ~ e 



1-Se 

for arbitrary z from U £ . 

On the complement LT^, we estimate |-B(z)| splitting the product B 
into two subproducts B = B'B" . Namely, we fix a number iV so that 
5y/l + 2a\ > 1 for n > N and put 

N— Xrrin— 1 oo m n — 1 

b ' = n n Bctn^pn , b" = n n B an ,^ Pn . 

n=l m=0 n=N m=0 

Note that the first product is an interpolating Blaschke product. In- 
deed, all B aa are interpolating, because due to the relation 

(£)(A) = 2..ImA-^(A) 

we have 

na 

Bk\Zk) = -r-. ; , 

sinh na 
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where B^ = B an /b Zk1 Zk = (2k + l + ia)/j. Therefore zeroes of B' form 
a finite union of interpolating sets. Since they are uniformly separated, 
the whole product B' is interpolating as well. Using a generalized form 
of the Carleson condition (see, e.g., |Nikl] - [Nik2] ) 

\B'(z)\>c ml .\b x (z)\, 

Aecr(B') 

we get — c£ m n°. As to the second product B", we can use 

the estimate of Lemma [6] for p = p^. The estimate of Lemma [6] was 
obtained for the strips of equal hyperbolic width, but in our situation 
the width of the strips decreases, because a n is increasing. This means 
that the hyperbolic distance from any point below the first strip to the 
corresponding zero of B anjlnm is strictly bigger than that distance in 
the case when all a n are equal to a. Therefore, below the first strip, 
each factor \B antln m | is strictly larger than in the equidistant case. The 
whole half-plane 

1 a N ^Jl + a 2 N 

Lmz > LmvN-i = — ■ — 

Pn y/l + a 2 N + l 

is in the set II e by Lemma [5j therefore B" is separated from zero in 
the set n^, whence the whole B is separated from zero on LL?. So, con- 
dition (12. 6p is fulfilled what means the invertibility of / in the algebra 
H°° /BH°°, i. e., c{8) < oo for any 5, 5 > 1/y/l + 2a 2 . □ 

3. A VERSION OF THE RESTRICTED INVERTIBILITY CONJECTURE 

3.1. Bourgain— Tzafriri's restricted invertibility theorem. The 

following statement is known as Bourgain-Tzafriri's restricted invert- 
ibility theorem. 

Theorem 11. ( |BTzj ) Whatever are a bounded operator T on a Hilbert 

1 1 Tg II 

space H and an orthogonal basis {ej}j & ^ satisfying inL,- V > 0, there 
exists a subset I C N of positive upper density 

< dens(J) == limsup — - — — — 

such that the restriction T\Hj is left invertible: 

inf{||Tx||: x e H u \\x\\ = 1} > 0, 
where Hj = spanje^ : j e /}. 

See also |SS] for a generalization and a simpler proof of a matrix 
version of Bourgain-Tzafriri's Theorem. 

The following conjecture often is quoted as Bourgain-Tzafriri's re- 
stricted invertibility conjecture (RIC) (it seems although that these 
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authors never actually stated this as a conjecture). It is known that 
the famous Kadison-Singer conjecture on pure states on C*-algebras 
(sec KS|. |CT] ) implies RIC: it is proved in |CCLV] that if Kadison- 
Singer problem has a positive solution then the RIC has as well. For 
more details about these conjectures we refer to the papers mentioned 
above, as well as to a WEB page |ARCC] . Both conjectures are still 
open (June 2010). 

3.2. Restricted Invertibility Conjecture (RIC). 

Conjecture. For every bounded operator T on a Hilbert space H and 
every orthogonal basis {e 3 -}j g N satisfying infj ^prjp > 0, there exists a 
finite partition [_} r =1 I S = N such that all restrictions T\Hj g are left 
invertible. 

It is easy to see that the RIC is equivalent to require the same 
quality partitions for every bounded T and every unconditional basis 
in H (in place of orthogonal ones). Knowing no much progress in 
this conjecture during the last 20 years, we can try to approach the 
truth treating first some stronger conjectures. Namely, we can replace 
here an "unconditional basis" by a "Schauder basis", and even by a 
"summation basis". We denote the corresponding conjectures by B- 
RIC and SB-RIC, respectively. 

Precisely, a summation basis relative to a (triangular) matrix V = 
{v n j} of scalars v n j is a sequence {ej}j £ ^ in H such that for every 
x G H there exists a unique sequence of scalars {a>j}jm satisfying 
x = (V) Ylj>i a i e ji which means the following: 

• v n j = for j > n; 

• x = lim n _ s>00 J2j=i v nj a j e j — x (norm convergence). 

Clearly, SB-RIC =► B-RIC =► RIC. Here, we present a 
counterexample to the SB-RIC. 

3.3. Counterexample. 

Theorem 12. Given 5, < 5 < 1, there exists a sequence {ej}jen in 
a Hilbert space H satisfying the following properties. 

(1) {ej}j e fq is a summation basis (relative to a triangular matrix). 

(2) {ej}j £ fq is block orthogonal: there exists an increasing sequence 
of integers n s such that H [nsjns+l) _L H [nunt+l) for every s ^ t, 
where #[„ s ,„ s+1 ) = span{ej : n s < j < n s+ i}. 

(3) There exists a bounded operator A: H — )• H satisfying \\A\\ < 1, 

Aej = \j{A)ej, 5 < |A,(A)| = ^ < \\A\\ < 1 (j e N), 
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and such that for every finite partition (Js=i Is = N there is a 
restriction A\Hj g (1 < s < r), which is NOT left invertible. 
(4) Every bounded operator T: H — )■ H satisfying Tej = Xj(T)ej 
(J G N) and 1 > ||T|| > inf,- |Aj(T)| > 8 is invertible. 

Proof. We use our main construction from Theorem \TU\ replacing the 
upper half-plane by the unit disk. Namely, given 5 (Si in the Theorem), 
< 5 < 1, there exists a Blaschke sequence a = {zj} of distinct points 
in D such that 

a) for every / G H°° with 5 < mfj \f(Zj)\ and ||/||oo < 1> we have 
} e H°°\a; 

b) there is an H°° function g such that S < \g(zj)\ < \\g\\oo < 1 
but i &H°°\o-. 

9 ^ 1 

Now, we interpret a) and b) in terms of the model operator M* B and 
the reproducing kernels Xj = ^-^M — • 

First, by (a scalar version of) the commutant lifting theorem, an 
operator T from point (4) of the Theorem is of the form T = /(Mb)*, 
where / satisfies all properties from a): / € 5 < infj |/(%)| and 
||/||oo < 1- Hence, j G iJ°°|(T, which means that T is invertible (and 
proves point (4)). 

Secondly, in order to fix statements (l)-(3), we restate item b) above 
in terms of the same model operator. Namely, for an operator 

T = g(M B y 

with a function g from b) we have ||T|| < 1, Txj = Xj(T)xj, 5 < 
\Xj(T)\ = \g(zj)\ < \\T\\ < 1 (j G N), and inf{||Tx||: x G K B , \\x\\ = 
1} = 0. 

Notice that if we would like to restrict ourselves to properties (1) 
and (3) only, we simply set A = T = /(Mb)*. Property (1) follows 
from the fact that the sequence {xj}jen corresponding to a Blaschke 
sequence {Zj}jgn is a summation basis, [Nikl] . p. 194. In order to 
check (3), suppose that there exists a partition |JI=i a s = N such that 
all restrictions T\H as are left invertible: 

0<mi{\\Tx\\: xeH aa ,\\x\\ = 1} 

for every s, 1 < s < r. We lead this to contradiction as follows. 
Let B s be the Blaschke product whose zero sequence is o~ s . Since the 
restriction T\H as = g(MB B )* is, in fact, invertible, there exist functions 
/„ h a G H°° such that gf s + B s h s = 1. Hence, B ■ ]\ r s=l h s = IZ=iO- ~ 
gf s ) = 1 — gF, where F G H°°. This shows that the operator T = 
glMs)* is invertible, what contradicts the construction of T. Therefore, 
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a counterexample satisfying properties (1), (3), and (4) of the Theorem 
is constructed. 

In order to satisfy property (2), we modify the previous construction 
in the following way. Let N G N and T N = T\H N be the restriction of 
T to 

H N = span{xj : 1 < j < N} . 

Then 

\\Tn\\ < 1) T N Xj = \j(T N )xj , 
S< 1X^)1 <\\T\\<1 (l<j<N), 

and 

lim inf {||Tatx|| : x G Hn, \\x\\ = 1} = . 

N— >oo 

Now, we set 

A = J2 ® Tn ' 

N>1 

which is defined coordinate-wise on an (Z 2 ) orthogonal sum 

H = ® H n ■ 

N>1 

In particular, this means that the point spectrum of A is {Aj(T)}j>i 
but each eigenvalues is repeated infinitely many times. 

Next, we denote {ej}j e ^ the sequence of eigenvectors of A ordered 
naturally: if f k = (5jv,fc)iv>i e ^ ■> tnen 

{ej} je n = (x 1 f 1 ,x 1 f 2 ,x 2 f2, ■ ■ -,x 1 f N ,x 2 fN, ■ ■ ■ , x N f N , xi/jv+i, . . . ) , 
or, more formally, 

r~. 1 N(N-1) 
ej = x m f N , where N = [ y / 2j + -\, m = j . 

Show that {ej}j 6 N satisfies properties (1) and (2), and A fulfils all 
requirements of (3). 

Indeed, properties (1) and (2) for {ej} easily follow from the prop- 
erty (1) for {xj} and a block orthogonal nature of {e^}. 

In order to prove (3), suppose the contrary, i. e., that there exists a 
finite partition U^ =1 I s — N such that all restrictions A\Hj s (1 < s < r) 
are left invertible. Taking an intersection of 1JI=i h — N with the A^-th 
group of indices corresponding to the eigenfunctions {x m fN}i< m <N, 
we obtain a partition \J s =i Is,n — I N of the set I N = {1, 2, ... , A^}, 
where index m runs. Reasoning by induction, assume we have an in- 
finite subsequence {A^} of N such that for a given all partitions 
\J r s=1 (I s ,Ni Pi I N ) = I N i * ^ 1) are the same. Since there is only a finite 
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number of partitions of I N+1 , we can choose an infinite subsequence 
of {Ni}, say {Nfi, such that all partitions \J 8=1 {I S>N > f| = I N+1 , 

I > 1, are the same. Applying a diagonal process to this table of se- 
quences, we obtain a growing sequence of integers {Mj}j>i such that 
all partitions {J r s=1 (I s ,Mi fl I N ) = i > 1, are the same, for all 
N = 1,2,.... This means that we have a partition {J T S=1 cr s — N, 
J S) Mi fl-* = D-* ■ Next, we observe that, for every s, 1 < s < r, 

< 5 :=inf{||Ac|| : x G #j s , ||x|| = 1} 

<M{\\T N f\\:feH IsMinI ^ ||/|| = 1} 

for every N >1. Taking iV — >• oo, we get 

0<tf<inf{||r/||:/G ^.,11/11 = 1} 

for every s, 1 < s < r. 

But, as we saw above, this is impossible. □ 
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